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ELLIPTIC CURVES WITH SQUARE-FREE A 


STEPHAN BAIER 


Abstract: Under the Riemann Hypothesis for Dirichlet L-functions, we improve on the er¬ 
ror term in a smoothed version of an estimate for the density of elliptic curves with square-free 
A = -D/16, where D is the discriminant, by T.D. Browning and the author pQ. To achieve this im¬ 
provement, we elaborate on our methods for counting weighted solutions of inhomogeneous cubic 
congruences to power-ful moduli. The novelty lies in going a step further in the explicit evaluation 
of complete exponential sums and saving a factor by averaging over the moduli. 
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1. Main result 

Let E be an elliptic curve over Q, given in Weierstrass form 

E = Ea,b ■ y 2 = x 3 + Ax + B 

for A,B& Z with discriminant —16(4A 3 + 27 B 2 ) = —I6A a,b, say. Throughout the sequel, we 
shall implicitly assume that A and B are such that A a,b 7^ 0, which is required for Ea,b to be 
elliptic. 

It is a very interesting question whether A a,b is prime infinitely often. This is presently 
unknown. However, it is possible to estimate the density of elliptic curves with square-free A a,b- 
The exponential height of Ea,b is defined as 

H{E a ,b) =max{|A| 1 / 4 ,|D| 1 / 6 }. 

In [TJ Theorem 3], we proved the following result, building on our work about inhomogeneous 
cubic congruences. 

Theorem 1.1. For q £ N let a(q) := Jj{a,/3 mod q : A a> ^ = 0 mod q}. Let y(n) be the Mobius 
function, with the convention that p.(0) = 0 and /i(—n) = /z(n). Then for any e > 0, we have 

E M 2 (AA,s) = 4A lo nfl-^@-) +0{X 7+S ). (1) 

(A,B) ez 2 p \ ) 

H{E a ,b)<X 

Here we present a smoothed version of this result with improved error term, where we assume 
the Riemann Hypothesis for Dirichlet L-functions. 

Theorem 1.2. Let T : M. —> R + be a Schwartz class function and T its Fourier transform. Suppose 
that r(0) = 1. Assume that the Riemann Hypothesis holds for all Dirichlet L-functions. Then for 
any e > 0, we have 

(A,B)e Z 2 7 v 7 p>3 v y / 

Thereby, we have also computed the Euler product in Theorem 11.11 explicitly. We note that the 
factor 4 in m, which comes from counting positive and non-positive A 1 s and B" 1 s, is not present 
in © due to the fact that we work with smooth weights satisfying r(0) = 1. 

Our method elaborates on that in pt . Rather than using our bounds for the number of solutions 
of inhomogeneous cubic congruences obtained in [Tj directly, we here redo our treatment of them, 
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specified for congruences of the form 4 A 3 + 27 B 2 = 0 mod k 2 , and go a step further in the 
evaluation of exponential sums. Let us briefly describe how we proceed. 

First, we detect the square-freeness of A a,b using the Mobius function, leading to congruences 
of the form 4 A 3 + 27 B 2 = 0 mod k 2 . To count their solutions, we apply the Poisson summation 
formula twice. This leads to complete cubic exponential sums to square moduli which we evaluate 
explicitly. Roughly, we are left to terms of the form 

m 2 n 3 \ 

) ’ 

where to, n are variables. Now we flip the Kloosterman fraction by means of the identity 

k 2 n 3 \ / n 3 

m 2 J 6 \ m 2 k 2 

The second exponential term on the right-hand side is slowly oscillating if considered as a function 
of n. We sum up over n and use Poisson summation again, but now for modulus to 2 . This leads 
to cubic exponential integrals and again to complete cubic exponential sums. So far, our method 
agrees with that in pQ. The novelty comes in the next steps. We evaluate the said complete 
cubic exponential sums for modulus m 2 explicitly, in contrast to our work in [I], where we just 
bounded them. Moreover, we work with an asymptotic estimate for the said cubic exponential 
integrals instead of upper bounds. Then we average over the moduli, which essentially leads to 
linear exponential sums with Mobius function of the form 

• e{wk), 

k<x 

where w is a real number. It is this averaging which gives us an extra saving. 

In our work, we shall follow the usual convention that e can change from line to line if no 
confusions are anticipated. 
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2. Reduction to inhomogeneous cubic congruences 


We start as in pQ. Using 

k- 2 (n) = E 

k 2 1 n 

we write 

E r (^) r (^V(A A,B) = jTv(k)S(X-,k 2 )=:S(X), (3) 

(A,B)e z 2 ' ' ' ' fc=1 

where 

S(V;^):= E KWKW)' 

(A,B)e z 2 \ / \ / 

4A 3 +27B 2 =0 mod k 2 

We split the sum over k into two parts, according to the size of k. Let 1 < £ < A" 100 be a 
parameter, to be fixed later. We define 


S(X) = S 1 (X) + S 2 (X), 

where 

Si(X) ~^2^(k)S( x -,k 2 ) 


( 4 ) 

( 5 ) 


S 2 (X) :=Y,^k)S(X-k 2 ). 


and 


(6) 
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Following Q_- Eq. (2.3)], using an argument of Estermann [3], we have 

s 2 (x )« £ E E E 1 «* 16 +E r 2 - 

|A|<A' 4 += 0<|m|<A 12 +={- 2 \B\<X*+e feeN 
4A 3 =mfc 2 -27B 2 


3. Application of Poisson summation I 

We now transform the term S'i(X). First, we rewrite Si(X;fc 2 ), where we assume that k is 
square-free. As in [Tj, we write k = k 2 k 3 k ', where k 2 = (k, 2) and k 3 = (k, 3) and k' is coprime 
to 6. It readily follows that k 2 \B and ks\A in the summand. Making the change of variables 
A = k 3 A' and B = k 2 B' we deduce that 


&<*> = ££ H(k 2 )fj,(k 3 ) E 


E 


fc2|2fe 3 |3 


k'<(,/{k 2 k 3 ) 
(fe',6) = l 


(A 1 ,B')eZ 2 

b 2 A ,3 +a 3 B ,2 = 0 mod (fc') 


k 3 A' 

X 4 


k 2 B' 

X 6 


where a = 3/k 3 and b = 2/k 2 . In particular it follows that ( ab,k') = 1 and a,b < 3. We will 
need to account for possible common factors of A'B' and k'. Drawing out the greatest common 
divisor of B' and k' we write B' = hx and k' = hi, with (x,l) = 1. It easily follows from the 
square-freeness of k that h\A' and we can write A' = hy with ( hxy , l) = 1. Hence, 


si(*)=££ £ fi(k 2 )li(k 3 )n(h) E mo x 

i<z/(k 2 k 3 h) 

(Z,6fe) = l 

'k 3 hy' 


k 2 \2k 3 \ 3 h<£/(k 2 k 3 ) 

(fe, 6) = 1 


E 


(x,y)e z 2 

a 3 x 2 +b 2 hy 3 = 0 mod l 2 
(xy,l )=1 


k 2 hx 

X 6 


X 4 


with ( abh,l ) = 1. Now applying the Poisson summation formula to both the sums over x and y, 
we deduce that 

H(k 2 ) n(k 3 ) n(h) MO r 


s,i x)=x™j2Y, £ 

h<t, 

(h, 

' X e m 


E 


fc 2 |2 fc s |3 ft.<e/(fc2fc3) 

(fe, 6)=1 


h 2 /4 

i<z/{k 2 k 3 h) 
(Z,6fe) = l 


(7) 


EE f 


few 2 


X 4 n 

k 3 hl 2 


£{m, n; l 2 ), 


where 


£(to, n\l 2 ) = 


E 


c.d mod I 2 


cto + dn 

Y 2 


a d c +6 fed =0 mod I 


(cd,Z)=l 

We note that the inner double sum appearing in J7]) is equal to 

y(o,0,^-,^--,a 3 ,b 2h -l 2 

\ K21I k^ri 

in the notation of [3 Eq. (5.1)]. As seen in [TJ section 5], we can write the above complete 
exponential sum in two variables, £ (to, n; l 2 ), as a complete exponential sum over a single variable, 
namely 

£{m, n; l 2 ) = E(a 3 b 4 h 2 m, a 3 b 2 hn\ l 2 ), 


E{c,d;q) := ^ 


Z — l 

(*.«)=! 


where we dehne 


(8) 
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4. Explicit evaluation of exponential sums I 


Recall that ( abh,l) = 1 = (1,6) and l is square-free. The exponential sum in the last section 
can be evaluated explicitly as follows. 

E(a 3 b 4 h 2 m, a 3 b 2 hn\ l 2 ) 

E ( CL 3 b 4 h 2 m(x + ly ) 3 — a 3 b 2 hn(x + ly) 2 

= E E e 


x=l y=l 
(x,l )=1 


p 


5 T 


( a 3 b 4 h 2 mx 3 — a 3 b 2 hnx 2 


£C = 1 

(£C,Z) = 1 


Z 2 


E e 

y=l 


/ 3 a 3 b 4 h 2 mx 2 — 2 a 3 b 2 hnx 


l 


=1 


E 

tC —1 

(cn,Z)=l 


a 3 b 4 h 2 mx 3 — a 3 b 2 hnx 2 
P 


3a 3 b 4 h 2 mx 2 —2a 3 b 2 hnx=0 mod l 


=1 


E 

X = 1 

(x,Z)=l 


a 3 b 4 h 2 mx 3 — a 3 b 2 hnx 2 \ 

^ E 


(9) 


Let d = (m,l), mi = m/d and Zi = Z/d. We note that (mi,Zi) = 1 and (li,d) = 1 by square- 
freeness of Z. The linear congruence in the last line of © is solvable if and only if d|n. Hence, 
this exponential sum is non-zero if and only if d|n, in which case we set ni = n/d. Now we use 
the multiplicativity of the exponential sums E(c, d; q). By pQ Lemma 6], we have 


—2 


—2 


—2 


—2 


E(a 3 b*h 2 m,a 3 b 2 hn-,l 2 ) = E(a 3 b*h 2 mli ,a 3 b 2 hnh ; d 2 )E(a 3 b 4 h 2 md ,a 3 b 2 hnd ;Zf), 

where l\ is a multiplicative inverse of l\ modulo d 2 , and d is a multiplicative inverse of d modulo 
l 2 . We further deduce that 

E(a 3 b 4 h 2 m, a 3 b 2 hn\ l 2 ) = dE(a 3 b 4 h 2 mili 2 , a 3 b 2 hnil 2 ]d)E(a 3 b 4 h 2 m\d, a 3 b 2 hn\d\ Z 2 ). (10) 

If mi = 0, then it follows that m = 0, d = Z and l\ = 1 and hence 

E(a 3 b 4 h 2 m, a 3 b 2 hn ; l 2 ) = dE( 0, a 3 b 2 hn\]d) = dip(e)E(0 , a 3 b 2 hn 2 ; d 2 ), (11) 

where e = (ni, d), 712 = ni/e, d -2 = d/e, and p(e) is the Euler totient function. The last exponential 
sum is a quadratic Gauss sum with coprimality constraint to square-free modulus d 2 - Its precise 
value is 


where 


E (6,a 3 b 2 hn2\d2) = f (a 3 6 2 /m 2 ;d2) , 

' -cq/p 


f(pq) ■= n 

p\q 


Vp - 1 


with being the Legendre symbol and 


I 1 if p = 1 mod 4, 

P if p = — 1 mod 4. 

Altogether, if mi = 0, then 

E(a 3 b 4 h 2 m, a 3 b 2 hn\ l 2 ) = d<p(e) ■ f ( 'a 3 b 2 hn 2 \d 2 ) ■ 


( 12 ) 
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Let us now assume that mi Y 0. We leave the first exponential sum on the right-hand side of 
(in as it is and transform the second one as in ©, leading to 


E{a 3 b 4 h 2 m\d, a 3 b 2 hn\d ; l\) 
h 

=h J 2 e 




a 3 b 4 h 2 m\dx 3 — a 3 b 2 hn\dx 2 

I? 


—h 


E 

0Mi)=l 


a 3 b 4 h 2 midx 3 — a 3 b 2 hnidx 2 




Using Hensel’s Lemma, we can uniquely lift the solution x to the congruence modulo l\ in the last 
line to a solution of the same congruence modulo If. Then plugging this x into the exponential 
term, and recalling that a = 3/k 3 and b = 2/k 2 , we obtain 

hd{k 2 m \) 2 {k 3 n\Y 


E{a 3 b 4 h 2 m\d , a 3 b 2 hn 3 d; = Zi - e ( — 
Flipping the Kloosterman fractions now gives 


I 2 

n 


E(a 3 b 4 h 2 niid, a 3 b 2 hn\d\ If) = l± ■ e — 


k%n\ \ ( 1 1 ^2 n l ^ 

k 3 hdm\l\) \yk 3 hdm\J 


Combining this with (USD- we obtain 

E(a 3 b 4 h 2 m,a 3 b 2 hn;l 2 ) =l\ ■ E(a 3 b 4 h 2 m\li',a 3 b 2 hnil± 2 ',d)x 


2„3 


kin 


e - 


_ f likjnl \ 

k 3 hdm\l\ J yk 3 hdmf J 


Plugging (fl2l) and (fl3l) into ©, we get 

S 1 (X) = M(X) + E(X), 

where 


M(X) =X 10 EE E E 


E 


H(k 2 ) n(k 3 ) n(h) 


k 2 12 fc 3 |3 h<(,/(k 2 k 3 ) d 2 <Z/(k 2 k 3 h ) e<(/(k 2 k 3 hd 2 ) 
(h, 6)=1 ( d 2 ,6h)=l (e,6hd 2 )—l 


h 2 


V{di) M e M e ) 


d 3 


■Ef 

n 2 £Z 


X 4 n 2 

k 3 hd 2 


■ f ( a 3 b 2 hn 2 \d 2 ) 


and 


E(X) =x™y.Y. E E 


k 2 12 fc 3 13 h<£/(k 2 k 3 ) d<£/(k 2 k 3 h ) 
( h,6)=l ( d,6h)=l 


E 


h<t/(k 2 k 3 hd) 

(li,6hd)=l 


MM 

n 


E r 


m iGZ\{0} 
(m i,Zi)=l 


MM) MM) MM MM , 

h 2 ' d 3 

x 4 m 


x 6 m . 1 

k 2 hdl 2 


Er 

ni GZ 


k 3 h.dl 2 


e - 


k^n 3 


k 3 hdmflf 


E{a 3 b 4 h 2 m\li' ,a 3 b 2 hn\li \ d) ■ e ( -E-y—• 

\ k 3 hdm 1 J 


(13) 


(14) 


(15) 


(16) 


The term M(X) will be the main term, and E{X) an error term whose treatment will be the key 
part of this paper and carried out from section [ 8 ] onwards. First we shall deal with M{X). 
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5. Evaluation of the main term 

We split M(X) into two parts Mq{X) and E 0 (X), M 0 (X) being the contribution of n? = 0, 
and Eq(X) being the contribution of n 2 ^ 0. Hence, 

M(X) = M 0 (X) + E 0 (X), (17) 


where 


M 0 (X) =X 


10 




p{k 3 ) p{h) /i(e)</?(e) 


fc 2 

k 2 \2 fc 3 |3 h<(,/{k 2 k 3 ) e<i/(k 2 k 3 h) 

(h, 6) = 1 ( e,6h)=l 


h 2 


(18) 


and 


e 0 (x)=x w j2J2 E E 

12 fc 3 13 h <£/( 

(h, 6 

li(d 2 ) p(e)p(e) 


E 


k 2 12 k 3 \S h<$/{k 2 k 3 ) d 2 <£/(k 2 k 3 h ) e<Z/{k 2 k 3 hd 2 ) 
(h,6)=l {d 2 ^h)—l {e,Qhd 2 )—l 


H( k 2 ) d(h) y( h ) 

k 3 ‘ h 2 


d 2 


•Ef 

n 2 £Z 

n 2 ^0 


X 4 n 2 

k 3 hd 2 


/ ( a 3 b 2 hn 2 ;d 2 ) . 


The term AIq(X) will yield the main contribution and can be easily evaluated as follows. 
Completing the inner-most sum over e on the right-hand of (1181) to a series, and writing this series 
as an Euler product, we obtain 


m 0 (x) =x 10 y y y ^ 

' z -—' ' k 2 k 3 h 2 

k 2 \2k 3 \3h<Z/(k 2 k 3 ) 

(h, 6)=1 

_ yio Mfo) p{k 3 ) y— pW 
kn k 3 ^ h 2 

fc 2 |2fc 3 |3 " h<Z/(k 2 k 3 ) 

(It. 6) = 1 


n 

p>3 



^ p(e)<p(e) | g 

e=l 

\(e,6/i)=l 




Now completing the sum over h to a series, and writing this series as an Euler product, we further 
deduce that 


M 0 (X) =X 10 ]T^ 


d-(k 2 ) /r(fc 3 ) 


IK* 

p>3 


fc 2 |2fc 3 |3 

P-1 

p3 


e ^ n(> 

, (/i,6) = l 


P- 1 


o 


X 


10 


£ 




fc 2 |2fc 3 |3 


=x 


10 


1 


n * 


p> 3 


2p- 1 


p>3 


+ 0 


p 3 — p + 1 


■ni* 

p>3 


X 


10 



( 19 ) 
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6. Estimation of E 0 (X) 
We rearrange the summation to get 


e 0 (x)=x w j2J2 E E 

k 2 \2k 3 \3d 2 <£/(k 2 k 3 ) e<Z/(k 2 k 3 d 2 ) 
( d 2 ,6)—l ( e,6d 2 )=l 

y^ y^ MM _ p / 


MM) MM) MM) M e M e ) 




n 2 £Z h<£/(k 2 k 3 d 2 e ) 
n 2 7^0 ( h,6k 2 k 3 d 2 e) = l 


H 2 


k 3 hd 2 


f (a 3 b 2 hn 2 ]d 2 ) ■ 


Since f (a:) has rapid decay, we can cut the summation over ?r 2 at |n 2 | < 4 and the summation 

over h at h > X 4 n 2 (k 3 d 2 )~ 1 X~ £ at the cost of an altogether error of size 0(1). Hence, taking 
/ (i a 3 b 2 hn 2 ; d 2 ) <C M/ 2+= into account, we obtain 


£„(x)« i«‘ w 'EEEEi 

k 2 |2 k 3 \3d 2 <£ e<£ d 2 


<l+x 


10+e 


ee4-3- e 


E E 

0<|n 2 |<£X e - 4 h>X i n 2 {k 3 d 2 )- 1 X-e 

d 2 


1 

7? 


( 20 ) 


^2<? e<{ u 2 


0<|n 2 |<£V^- 4 




= O (X 6+e ) . 


7. Partial estimation of E(X) 

It remains to estimate the error term E(X), defined in (fl6l) . In this section, we consider the 
contribution of large hd to E(X). We shall need the following lemma which is a consequence of 
PQ Lemma 10]. 


Lemma 7.1. Let s,t € Z and Q £ N. Then 

E(s,t;Q) < (s,t,Q) 1/2 Q 1/2+E . 


Let 0 < k < 1 be a real parameter, to be fixed later. Let E + (X) be the contribution of hd > 
and E~(X) that of hd < and hence 

E(X) = E+(X) + E~(X). (21) 

We now want to bound E + (X). By Lemma. 17. 1 1 we have 


and hence 


E(a 3 b , h 2 m 1 li\a 3 b 2 hn 1 l 1 1 :d) « {m u n 1 ,d) 1/2 d 1/2+€ 


E*{X) =X'“+' y . E MM' E M 

h>(* C/h<d<e,/h h<£/(hd) 1 

{d,h)=l (ii,d)=l 

E E (mi,m,d) 1/2 , 

0<|mi|<X e-6 /i<iZ| \n\\<X e ~ A hdl\ 


( 22 ) 


where we use the fact that T has rapid decay. The inner-most double sum in (E2> is easily estimated 
by 

E (mi, m, d) <C cf • • 

Now a short calculation yields 



1 + 


hdl 2 

X A ~ e 


E+(X) < ^( 1 -«)/ 2 X 4+e + t 2 ~ K X E . 


( 23 ) 
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8. Application of Poisson summation II 
We are left with estimating 


E~(X) =X w y^ y y Mfo) n(k 3 ) y(h) 11 (d) ^ 


fc 2 12 fc 3 |3 h<£/{k 2 k 3 ) d<£/(k 2 k 3 h) 
(h, 6) = 1 (d,6/i) = l 

hd<£ K 


h 2 (P 


E 


MM 

/? 


y p / x 6to i \ y - / xy \ 

Z-^ l h„hrll 2 / I l-^hrll ? / 


— \k 2 hdl?J Z^ \k 3 hdllj 

h<i/(k 2 k 3 hd) 1 mi6Z\{0} v 17 «i€Z v 17 


(Zi ,6hc£)=l 

fc|nf 


e - 


k 3 hdm\l\ 


(mi,ii)=l 

/ 1 2 _ 2 3 \ 

E(a 3 b‘ i h 2 mili 2 ,a 3 b 2 hmli 2 ;d) ■ e ' 1 " 2ni ' 


(24) 


l k 3 hdm\ I 


The term 


• e - 




A 4 m 

k 3 hdl 2 J ^ k 3 hdvT\l\ 


will be interpreted as a slowly oscillating weight function of ni. We therefore define T 


C as 




X 4 z 

k 3 hdl\ 


:= r 


X 4 z 
k 3 hdl ( 


k 3 hdm 2 lf 


i.e. 

.^):=r ( y-fzy). <25, 

Now breaking up the summation over ni into residue classes modulo k 3 hdm\ and using the Poisson 
summation formula again, we get 


E* 

ni£Z 

/ 2 

L 1 


X 4 m 

k 3 hdl 2 


E(a 3 b 4 h 2 mih , a 3 b 2 hn\li ; d) ■ e 


( likln 3 \ 

yk 3 hdm 2 J 


kihdm 


l E * (x|r) "f ■ e ( ' 

1 uGZ x 3 1/ V=1 \ 3 1 


(26) 


We write mi = m*rh, where rad(m*)|(6/ui) and (m,6hd) = 1, where rad(n) is the largest 
square-free divisor of the natural number n. Further, we write q := k 3 hd{m*) 2 and note that 
( m,q ) = 1. Hence we can write the inner-most sum on the right-hand side of (1261) as 


k\hdm\ 


E E {a 3 b 4 h 2 mi h 2 , a 3 b 2 hvh 2 ; d) ■ e ( h +E 


V = 1 


^—2 , 


= y y E(a 3 b 4 h 2 m*rhli ,a 3 b 2 h(xrh 2 + yq)li ;d)-e 

x=ly =1 


/i k^xfhr + yg) 3 + u(xm 2 + T/g) 




( 27 ) 


= E(a 3 b 4 h 2 m*mli 2 ,a 3 b 2 hxrh 2 li~\ d) ■ e 


li k 2 m 4 x 3 + ux 


X = 1 


E e 

y=l 


h k%q 2 y 3 + uy 


























ELLIPTIC CURVES WITH SQUARE-FREE A 


9 


Furthermore, we write q = qd and 

= J2 E(aWm*mh 2 , a 3 b 2 hxin 2 h 2 ; d) • e ( h + ^ 


X = 1 \ 

q d 

= ^ ^ E(a 3 b A h 2 m*rhli , a 3 b 2 h{dy + z)m 2 li ; d) • e 
y=l 0=1 V 

d / t - 2 j o ~ 4 3 i x 

.2 ^ 797 „ r,—2 TN / /i Z + WZ 


Zi k^rhr^dy + z) 3 + u(dy + z) 


= ^ E(a 3 b 4 h 2 m*rhli , a 3 b 2 hzrh 2 l {'; d) • e 


d 


Z = 1 \ 

ZZ //i 2 fc|m 4 ((dy + ^) 3 — z 3 ) + zid?/\ 

S e l ■ «—-j 

d / 2 7 9 - 4 3, N 

-2 3,9, -9—2 TN / /1 Z° + WZ 


= ’ s ^E{a 3 b 4 h 2 m*rhli ,a 3 b 2 hzrh 2 li ; d) • e 


Z = 1 


q 


f ^i 2 fc|m 4 (d 2 y 3 + 3dy 2 z + 3yz 2 ) + uy\ 

h\ 1 / 

Combining (1231) . (12(1 . (1271) and (I2S11 . we obtain 
E~(X) 

= Y 6 W \ ' \ ' Mfa) dfe) mW MM 

v 2 -^ Z^ Z^ Z—/ ^ ‘ ^3 h 2 d 3 Z^ u 

fc 2 |2 fc 3 |3 ft<€/(fc 2 fe 3 ) d<€/(fc2fc 3 ft) 3 h<i/(k 2 k 3 hd) 


(h,6)—l (d,6h)=l 

hd<£ K 

Y 1 . V _.f f x6w * m |y vj/ 

2-^ ( m *) 2 2^ l Ii2hdl? I 2^ 

m*ez\{0} V ’ *eZ\{ 0 } v 1 

(m*,Zi)=l (m,6/icZZi)=l 

rad(m*) |6ZieZ 


(Zi ,6/icZ)=l 
1 2 'U 

X 4 k 2 \m*rh\ 2 


F{h k%q 2 ,0,u;m 2 ) ■ ^ £(a 3 6 4 /i 2 m*77iZi , a 3 b 2 hzfh 2 h ; d) • e 


■2 I l\ k^rrrz 6 + uz 


(28) 


(29) 


Z = 1 


F (^ 2 k 2 m i d 2 ,3l 2 k\fh i dz, '3l 2 k 2 rh 4 z 2 + u;qj , 


where 


F(c 3 ,c 2 ,ci;r) := JM 


X=1 


C3CC 3 + C 2 X 2 + CiX 


(30) 


9. Estimation of exponential sums 


We shall need bounds for the two exponential sums appearing in the inner-most sum in (12911 . 
By Lemma 17. 11 we have 

E(a 3 b 4 h 2 m*rhli 2 ,a 3 b 2 hzm 2 li 2 ;d) <C d 1 / 2 ^ 6 (a 3 b 2 hzrh 2 li~ ,d^J = d 1 ^ 2+E (z, d) 1 ^ 2 . (31) 

To bound the second exponential sum, we recall [I] Lemma 4.1] which is due to Loxton and 
Schmidt [2]. 

Lemma 9.1. Let Q G N and f £ Z[X\. Suppose that f has degree n, precisely m distinct roots 
and factorization 

fix) = a(x - cm 1 (x - c 2 r ■ ■ • (x - Cm) vm - 

Define the semi-discriminant of f to be 

A = A(/') := /l 2n 2 J IlC -0)^ % 
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and the exponent of f to be 


V = v(f') := max{? 7 i, r] m }. 


Then 


Q 

E e 

X = 1 


fix) 

Q 


< Q 


1 —1/(2»7) 


(A,Q) 


1 /( 2 j ?) T) w (Q) 


where ui{Q) is the number of distinct prime factors of Q. 

We further need the following simple observation. 

Lemma 9.2. Let Q £ N and f(X) = c n X n + c n -\X n ~ l + ... + CiX £ Z[X]. Suppose that 
S\(c n ,...,C 2 ,Q). Then 

where f(X) = f(X)/5 £ Z[A'] and Q = Q/S £ N. 

Proof. By the conditions in Lemma 19.21 we have 


Q 

E e 

X = 1 


fix) 

Q 


Q 6 

=EE e 

J/=l Z=1 

Q 

=E e 

2 /=l 
Q 

=E e 

y =i 


f(zQ + y)- ci(zQ + y) \ ( c x (zQ + y) 


Q 


Q 


fjy) 

Q 

fjy) 

Q . 


I>(f) 

2—1 


<5 if <5|ci 

0 if <5 f ci. 


□ 


Now we are ready to estimate F ,?>lik 2 fh 4 dz,3li k^rh^z 2 + u; qj . We set 5 := 

{d, |m*|). Then from Lemma 19.21 we deduce that 

F (l± k^rh 4 d 2 , 3l± k 2 fh 4 dz,3li k 2 m 4 z 2 + u; qj ^ 0 => <5| ^3/i k 2 rh 4 z 2 + u' S j and 

F {l\k 2 rh 4 d 2 , 2,1 2 k 2 m 4 dz, 2lik 2 rh 4 z 2 + u; qj (32) 

=5F (j,i 2 klm 4 d 2 S~ 1 ,3li 2 k 2 rh 4 dzS~ 1 , {2,1 2 k 2 m 4 z 2 + . 

We assume that this is the case. Then we compute that the derivative of the polynomial 


fiX) := l 1 2 klm 4 d 2 S- 1 X 3 + 2>l\k\rh 4 dz5~ l X 2 + ( 2>liklrh 4 z 2 + uj 5~ 4 X £ Z[X) 


has exponent 


and semi-discriminant 


vif) = 


2 if u = 0 
1 if u 7 ^ 0 


Now from 


A (/0 / 0 1 4 ) if u = 0 

|l 2 Zi k 2 rh 4 d 2 8~ 2 u if u ^ 0 . 
and Lemma [9~il it follows that 


F 


(l\k 2 rh 4 d 2 i 3li~k 2 rh 4 dz, 2l\k 2 rh 4 z 2 + u\ qj <C^ 1 ^ 4 g 3 ^ 4+e \^l 2 k\m 4 d 2 8 ^ ,qS 1 

^3/4-3/4+e = | m * 1)3/4 ~3/4 jf „ = Q 


1/4 


(33) 
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and 


F (l 2 k 2 m 4 d 2 , Sl^k^m^dz, Hik 2 rh 4 z 2 + u; qj 
«<5 1 /V /2+£ (uTfklmHdS-^u^qS- 1 ) 112 (34) 

<6 1/2 q 1/2+e (u , q) 1/2 < (d, |m*|) 1 / 2 g 1 / 2+£ (u, hd\m*\ 2 f /2 if u ± 0 , 


where we note that (d<5 1 ) 2 and g<5 1 are coprime. Putting lllffll and (IH-fll together and summing 
over z. we see that the inner-most sum in (l29l) is bounded by 


d 

E(a 3 b 4 h 2 m*rhli 2 , a 3 b 2 hzrh 2 li 2 ; d) ■ e 

2 = 1 

F (li fc|?h 4 d 2 ,3Zi 2 k 2 fh 4 d, 2>lik 2 m 4 z 2 + u; 

d 

<d 1 / 2 +e q 1 / 2 +e (d, |m *|) 1/2 (u, /id(m *) 2 ) 1/2 £)(z, d ) 1/2 

Z=1 

< (h 4 t 2 d 3 / 2 \rri*\^ (d, \m*\) 4 ^ 2 (n, /id|m*] 2 ) if u ^ 0. 



(35) 


Similarly, we deduce 


y ^E{a 2 b 4 h 2 m*rhli ,a 3 b 2 hzrh 2 h ; d) • e J 

2=1 

F (li 2 klin 4 d 2 ,3li 2 k%rh 4 d, 2>l 2 k 2 m 4 z 2 ; < 7 ^ 


l{~ k^fri 4 z 3 + ttz 


<Cd 1/2+e <f /4+e (d, |m*|) 3/4 d) 1/2 

2=1 

< (V /4 d 7 / 4 |ro*| 3/2 ) 1+ Vj™*l) 3/4 if u = 0. 


(36) 
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10. Explicit evaluation of exponential sums II 


Now we turn to the key point of this paper, an explicit evaluation of the cubic exponential sum 
F(l i k 2 q 2 , 0, it; to 2 ) appearing in (12U1) . followed by an averaging over l\. We write 

1*1 1*1 2/ - \S / ~ \\ 

2 \ i ‘i k 2 q [ym + x) + u{ym + x) \ 


F(lik 2 2 q 2 , 0, u;rh 2 ) = 

x=ly =1 

i*i 


=E< 


l\ k 2 q 2 x 3 + ux 


=\m 


m* 

1*1 

E 

X—l 

3l± 2 k^q 2 x 2 +u=0 mod |m| 


i*i 

E 

x=i 

i*i 

E 

tCi=l 

x\=—3u mod \rh\ 

H //„3 

=M e 

Xi = l 

x\ =—3u mod \rh\ 


m* 

i*i 

E e 

y=i 

.r 


3Zi k 2 q 2 x 2 +u 


■ y 


l\’k 2 q 2 x 3 + ux 


m* 


(( k 2 qh) 2 x 2 + u)x 


m 


(37) 


= m 


((k 2 qh ) 2 (k 2 qhxi ) 2 + u)k 2 ql\X\ 


(x 3 + uxi)k 2 q 


m* 


where the multiplicative inverses are modulo to 2 . 

11. Asymptotic estimation of exponential integrals 
We also need to estimate asymptotically the Fourier transform T (z) of the function 'F(z) defined 

in (USD- We have 

oo oo 

'k(a) = I(a, j3) := J (z) e(—az)dz = j f (z) e (— (3z 3 — az) dz, (38) 

—oo —OO 

where fS is of the form 


k 2 h 2 d 2 s 4 
A' 12 |to*to | 2 

with s = l\. We shall be interested in values of a of the form 

2 

us z 

a := 


x 4 k 2 1 


*rn |2 


nrrm 


(39) 


(40) 


In [I] subsection 3.2.], we provided estimates for J(a,/3) for the special case when f(.z) is a 
Gaussian, i.e. 

f(z) = e~” z2 . 

These results can be carried over to any Schwartz class function with minor modifications. We 
prove the following general estimates, similar to those in [TJ subsection 3.2.], using standard 
estimates for exponential integrals. 

Lemma 11.1. Suppose that a and (3 > 0 are real numbers. Set 

1 if a < 0 , 


6{a) = 


0 if a > 0 
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and 


G(a,0) :=S(a) ■ ( f 


f l«| 1/2 


1 


• e 


1 2 ] g | 3 / 2 \ 


r - 


V(3/3)!/2; 2 1 / 2 (3|«|/3) 1 /4 ^8 3 Wp/*) 

al 1 / 2 \ 1 


+ 


1 , 2 | a | 3 / 2 


(41) 


(3/3 ) 1 / 2 J 2 1 / 2 (3|a| / 3)i/ 4 V 8 3 3 / 2 /? 1 / 2 , 

and define the function I(a,(3) as in (1381) . Let A > 1, C > 0 and suppose that fj > A -1 . Then 
we have the estimates 

I( a , (3) = 0(1) if a = 0, (42) 

I{a,0) = G(a,(3) + O (Alog(2 + /3) • |a| _1 ) if 0 < |a| < A 2 /3, (43) 

I (a, p) = 0( A~ c ) if A 2 /3< a. (44) 

Proof. The estimate (1421) follows by bounding the integral in question trivially by 


/(a,/3)<C / T(z) dz = 0(T), 


(45) 


and (El) follows by iterated integration by parts, saving a factor of size A in each step. If 
a > 0, then G(a,p) = 0 in (Ell , and the estimate in (Ell follows from [3], Lemma 8.10] for k = 1 
using integration by parts upon noting that 

d 


dz 


(— (3z 3 - az ) 


= 3 /3z + a > a. 


If a < 0, then we are in the stationary phase case with stationary points 

M 1 / 2 


x 0 := ± 


m i/2 ' 


Set 


■I 1 ' 2 and 6 :='“' 1/2 


' 2/3 1 / 2 ' /3 1 / 2 ' 

We hrst deal with the partial integral over the intervall [a, 6]. Employing (3J Corollary 8.15] together 
with [4] Lemma 8.10] for k = 2, and using integration by parts, we asymptotically evaluate this 
integral as 

J (-A - 3 - «) * - f (^*) ■ 2V n (3 |L-. ■*(-- 


\a\py/ 4 \8 3 3 / 2 /? 1 / 2 J 

a 

-O (log(2 + p) ■ (|a|/3)- 1/2 ) =0( Alog(2 + /3) • H" 1 ), 


(46) 


where we recall that |a| < A 2 /3. Similarly, we find 

—a 

j f ( 2 )e (-/3a 3 - az) dz - f (- 


1 2 | a | 3 / 2 \ 


a)/?) 1 / 4 ' 6 ^ 8 ' 33/2/3 1 / 2 J 


(47) 


=0 (Alog(2 + /3)-|a|~ 1 ). 

Using m and GB, and estimating the remaining integrals over (—oo, — b), (—a, a) and (6, oo) 
again using |4j Lemma 8.10] for k = 1, we obtain (El) . □ 

Since we shall apply partial summation over h , we shall also need the following asymptotic 
evaluation for 


d_ 

ds 


I(a,/3) = Ii(a, p) := 2ni 


i j T{z) 


s 


z 3 ~ 


2a 


z'j ■ e (—fiz 3 — az) dz, (48) 
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with a and /3 being defined as in (l39l) and (l40ll . The following result can be proved in a similar 
way as Lemma lll.il where 


f(z) ■ ( - 


4/3 


* 3 - 


2a 


now takes the rule of f (z). 

Lemma 11.2. Suppose that a and (3 > 0 are real numbers. Set 


1 if a < 0, 

0 if a > 0 


and 


Gi(a, (3) :=5(a)- ( —T 

f 


S(a) = 

( \a\ 1 ' 2 \ 2 1 / 2 |a| 5 / 4 


• e 


1 2 | a | 3 / 2 \ 

V (3/3) 1 / 2 y 3 7 /4/?3/4 s 3 3 / 2 /? 1 / 2 / 

laj 1 / 2 \ 2 1 / 2 |a| 5 / 4 fl 2|a| 3 / 2 V 


(3/3) 1 / 2 ; 3 7 / 4 /3 3 / 4 s 


8 3 3 / 2 /3i/2 y 


(49) 


and define the function I\(a,(3 ) as in (1381) . Let A > 1, C > 0 and suppose that (3 > A . TTien 
we have the estimates 

h(a,p) = G 1 (a,/3) + 0(Alog(2 + ( 3)-s- 1 ) */0< |a| < A 2 /?, 

Jr (a,/?) = 0(A" C ) if A 2 (3 < a. 

We note that for a and (3 as in (15^1) and fiOl) . we have 
G(a, /3) = 5(u)x 


r 


/ x 4 ^! 1 / 2 \ 


X 4 k^ 2 \m*rh 


\3 1 / 2 k2k3hds) 12 1 / 4 (A;2^d) 1 ' /2 |n| 1 / 4 s 3 / 2 1^8 3 3 / 2 /c|fc2/id|m*m| 2 


2|m| 3 / 2 s 


r - 


X 4 \u\^ 2 


2 1 / 2 X i k 1 3 /2 \m*m\ 


3 1 / 2 k 2 k 3 hds J I2 1 / 4 (k 2 hd) 1 / 2 \u\ 1 / 4 s 3 / 2 


2|n| 3 / 2 s 


8 3 3 / 2 fcg/c2hd|m*m| 2 


and 


Gi(a,(3) = 2ni ■ S(u)x 

( t ( * 4 M 1/a 


2 1 / 2 A 4 |u| 5 / 4 


V 3 1 / 2 k 2 k 3 hdsJ 3 7 / 4 (k 2 hd) 3 / 2 kl /2 \m*m\s 3 / 2 V 8 3 3 / 2 k^k 2 hd\m*fri 


■ e - - 


2|u| 3 / 2 s 


\ 3 1 / 2 k 2 k 3 hds J 


2 1 / 2 X 4 |n| 5//4 


e,4 


2|n| 3 / 2 s 


Further, we observe that 
d 


ds 


3 7 / 4 {k 2 hd) 3 / 2 ky 2 \m*fh\s 3 / 2 \ 8 3 3 / 2 k 3 k 2 hd\m*m\ 

( X 4 |to*to| | A' 8 |n| 1 / 4 |m*m| 


G(a, (3) = G\ (a, f3) + O 


Now we suppose that 


s > 


\ (hd) 1 / 2 |n| 1 / 4 s 5 / 2 (hd) 3 / 2 s 7 / 2 

* - \ 1/2 
to \ ' 


I TO 

k 2 hd 




X 


3—e 


so that /3, as specified in (13iJll . satisfies (3> X e . Further, we set 

( k 2 k 3 hds ) 2 


and define 


A " 1 A' 8 " 2 " 

Q(a,/3)=I(a,/3)-G(a,/3). 


(50) 


(51) 


(52) 


(53) 


(54) 
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Then, for a and /3 as in and flUD, it follows that 

if a = u = 0, 

if 0 < |u| < K, (55) 

if |u| > K, 


[ 0 ( 1 ) 

fl(a,(3) = < O (X 4+2e |m*TO| 2 |u| _1 s _2 ) 
[o(X- c ) 


[0(X 2e (s 1 + X 4 \m*rh\(hd) 1 / 2 |w| 1//4 s 5 / 2 
■y-f l(a,(3) = < +X 8 \u\ 1 / 4 ‘\m*rh\(hd)~ 3 / 2 s~ 7 / 2 )) if 0 < |u| < K , (56) 

[o tc (X- c ) if \u\>K. 

We also note that 

G(a, (3) = 0 (X~ c ) if |u| > K (57) 

by rapid decay of T. The last three estimates and equations are the results on exponential integrals 
we shall work with in the following. 


12. Rearranging summations and partial estimation of E (X) 
Now we pull in the sum over l\ in (1291) . getting 

E~(X)=X ^ ^ Mfo) ftfe) d(h) n(d) ^ 


k 2 12 fc 3 |3 h<i/{k 2 k 3 ) d<£/(k 2 k 3 h) 
(/i,6) = l (d,6h) — l 
hd<£ K 


k 2 fcf ft . 2 d 3 


E E y-EE 

m*ez\{ 0} V ' m£Z\{0} ueZ z=l 


ra,d(m*)\6hd 


(fh,6hd) = l 

li(h) ~ (X 6 m*rh 


E 


h<Z/(k 2 k 3 hd) 
(l i ,6hdm* rh )=1 


k 2 hdl 2 




Ifu 


E(a i b 4 h 2 m*rhl\ ,a 3 b 2 hzrh 2 li ;d)-e 


X 4 fc||m*m| 2 


k 2 m 4 z 3 + uz 


F {lik^fh^d 2 , 3/i 2 fc|w 4 dz, Zlik^fh^z 2 + u\qj ■ F^ik^q 2 , 0, u ; m 2 ). 

Next, upon recalling (1551) and (l5il) . we split the function ^ (with s = /i) into 

$(a)=fi(a, / 8) + G(a, j 8) 


(58) 


and accordingly E (X) into 

B-(X) = £7 n (A') + £? G (X). (59) 

Further, we cut summations, at the cost of errors of size 0(1), taking into account that T, kl and 
G have rapid decay, which, in the case of f2, follows from the last case in (l55l) . and in the case of 
G follows from (1571) . We set 


M := 


e 

hdX 6 ~ s ’ 


U := 


e 

A' 8_2e ’ 


L := max 


f \m*m\ \ 1/2 3 _ e \u\Q 2 X 4 s \ 

^ k 2 hd J ’ k 2 k 3 hd j ’ 


L := 


g 

k 2 k 3 hd 
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Then 


w«i+i 6 EE e e 


k 2 12 fcs|3 h<£/(k 2 k 3 ) d<Z/(k 2 k 3 h ) 
(/i,6)=l (d,6/i) = l 

hd<£ K 


n{k 2 ) _ tt(fc 3 ) _ MM _ MM 
fc| /i 2 d 3 


E E 77U 

m*€Z\{0} mgZ\{0} ( TO TO ) 
rad(ra*) |6hd (m,6/id) = l 
|ra*m|<M 


EE 

|„|<C/z=l 


E 


Kh) 

h 


• r 


X 6 i 


k 2 hdl 2 


k 2 h 2 d 2 l\ 
X A k 2 \m*rh\ 2 ’ X 12 |to*to| 2 


l 2 u 


L<h<L 
(li ,6hdm* m)=l 

3,4,2 *-r - 2 3,2, -21- 2 n (li k%fii A z 3 + uz 

E(a 3 b A h 2 m ml\ ,a 3 b"hzm 2 li ; d) • e --—r- 


F 


(l\ k\m A d 2 , 2>l\ k^rh^dz, 3l 2 k 2 m i z 2 + u;qj ■ F(/i 2 fc|g 2 ,0, it; to 2 ), 


for / = fl, G. Breaking the summation over li into residue classes modulo 

dq q 


qi = [d, q\ = 


( d,q) ( d,\m *\) 


(recall that q = qd and q = k 3 hd(m*) 2 ), we get 

w=i+^ 6 EE E E 

k 2 12 fc 3 13 h<£/(k 2 k 3 ) d<£/(k 2 k 3 h) 
( h,6)=l (d,6h )—1 

hd<£ K 


MM) n(k 3 ) n(h) n(d)' 
kl h 2 ' d 3 ' 


E E 2- E E 

m*ez\{0} mgZ\{0} ( W 171 ) |u|<l/ j= 1 

rad(ra*)|6/id (m,6/id) = l 0?9l)=l 

|ra*ra|<M 


d 


E(a 3 b 4 h 2 m*mj ,a 3 b 2 hzm 2 j ; d) • e 


j k\fh 4 z 3 + itz 


2=1 

F 


q 


(^j 2 klrh 4 d 2 , 3j 2 k%m 4 dz, 3j 2 k 2 m 4 z 2 + it; g) x 


E 


L<h<L 
(Zi ,6m)=l 
Zi=i mod gi 


/Mi) 

h 


X 6 m*m 


f 


l 2 u 


k 2 hdl 2 
k 2 h 2 d 2 lf 


X A k 2 \m*m\ 2 ’ A' 12 |to*to| 2 


2, 


• F(Zi Mg ,0, it; to 2 ). 


(60) 


Now we bound the contribution Rf(X) of it = 0 to the right-hand side of (IflUl) . By definition 
of G, we have Rg{X) = 0, and thus we are left with bounding Rn(X). Using (ld6l) and (IdTl) with 
j in place of l\, T(~) = 0(1) and fl(0) = 0(1), which latter is the bound in the first case in (l55l) . 
and estimating the sum over 1 1 trivially using |MMI < 1, we get 


Rn(X) <C X 6+e EE 


i 


E E 


(d, |to*|) 3 / 4 g 


(/id) 5 / 4 |to*| 1 / 2 |?7i| 

hd<£ K K ' m*ez\{0} mgZ\{0} 1 1 I 1 X!=l 

rad(m*)|6/id (m,6tid) = l x^=0 mod |m| 

\m*rh\<M 


l. 


(61) 
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The inner-most sum can be evaluated explicitly. If s(m) is the largest square dividing m, then 


|m| 


E 1 = 

Xi = l 

xf=0 mod \rh\ 

Now the sum over rh in m can be estimated by 


E E ^ E 


< A e . 


mGZ\{ 0} 
(rh,6hd )=1 
\rh\<M/\m* \ 


l<r<M/\m* | l<s<M/(r 2 \m*\) 


Further, 


E (d ; |m ;ir « dl/4 E 1 « dl/4xe - 


ra* EZ\{0} 
|ra* |<M 
rad(m*) \6hd 


ra*£Z\{ 0} 
|ra* |<M 
rad(ra*) |6/id 


Hence, 


ifo(X) « X«« E £ ^ « X*«. 


hd<£ K 


By a short calculation, it follows that R(x) <C X 6+s and hence, we deduce from (El5l) . (TTTll and 
(ITOll that 


E f (X) <X 6+e + X 6+e EEEE 


i 


(d, |m*|) 1/2 ^ 


(hd) 3 / 2 *—' ^—' Im*m 

fe 2 |2fe 3 |3 v ' m*ez\{0} mez\{0} 1 

ra d(ra*)|6hd (m,6/id) —1 

|ra*ra|<M 


|m| qi 

X] (m,m|wi 2 ) 1/2 e E i z /(j)i> 

0<|n|<C/ £i=l J=1 

x^=—3u mod \rh\ (j,qi)=l 


(62) 


for / = fi, G, where 


L<l\<L 
(l\ ,6m)=l 
h=j mod 


/ 


Ifu 


h V k 2 hdll J \ A' 4 fc||m*m| 2 ’ A' 12 |m*m| 2 


kih 2 d 2 lf . . , , 

• e ( 7 / 1 ), 


(63) 


with 


7 := 


(x 3 + ux\)k 2 q 




13. Partial summation over h 
In this section, we transform the inner-most sum in (1621) 

E \ Z M)\ 

3 =1 

(i,9i)=i 

by applying partial summation over /1 to Zf(j). We shall assume that the variables 
k 2 ,k 3 ,h,d,m*,m,u,xi satisfy the summation conditions in (l29l) . In particular, (1531) holds, and 
we are in the case 0 < |u| < I< in (l55l) and (15S1) . 

We start with the case f = G. In this case, we have, by (15U1) with s = h, 

z c(j) = Z Gtl (j) + Z G ,-i(j), 


(64) 
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where 


z G,u{j) : =Hu)-e(^j 


X 4 k^ 2 \m*rh\ 
(18 fc 2 M) 1 / 2 |w|i/ 4 


\ = Kh) a f X e m*m \ 
^ /5/2 ‘ l k 2 hdl 2 y 

L<l\<L ‘l X 1 7 

(Zi ,6m)=l 
Zi=j mod qi 


r 


x 4 H 4 / 2 \ 

3 1 / 2 k 2 k 3 hdl 1 ) 




X 


(65) 


with 


2 | u | 3 / 2 

^ ^ 3 3 / 2 fc 3 /c2dd|m*m| 2 


Next, we write 


Sj(s,w) := E] fi(n)-e(wn) (66) 

L<n<s 
(n,6m) —1 
n=j mod qi 


and remove the weight functions on the right-hand side of (|65p using partial summation, leading 
to 


„ , .s u s. (w\ x 4 k^ 2 \m*m\ 


(±-t( 


X e m*rh 

Kl^hdjJ 

L 


• r w 


i 


• r 


/x 6 


mm 


s ' 7 / 2 \ k 2 hds 2 


• r u 


X 4 |m| 4 / 2 

3 1 / 2 k 2 k 3 hdL 

x 4 m 4 / 2 


3 1 / 2 k 2 k 3 hds 


Sj{L, 7 W )+ 

Sj(s,% j) ds+ 


2 X 6 m*rh 
k 2 hd 


a;X 4 |u | 1/,2 
3 1 / 2 k 2 k 3 hd 


, 11/2 


1 / X e m*m 

k 2 hds 2 

X 6 m*rh 


X 4 | U | 4 / 2 ^ p , J , 
' r| “'3>/% t3 /,*) 4 ’ 7J + 


,9/2 


• r 


k 2 hds 2 


• f' w • 


X 4 1m| 4 / 2 

3 1 / 2 k 2 k 3 hds 


■ Sj(s,% j) ds . 


Hence, using f(^),f , (^) = 0(1), it follows that 


9l 


E fe(j)i« 


X 4 |to*7ti| 


9l 


1=1 

(i,9i)=i 


(/id) 1 / 2 |u| 1 / 4 i 5 / 2 


j'=i 

(j>9 l)=l 


E S j(L,1u) 


X 4 |i 


X 10 |m*m | 2 X 8 |u| 1 / 4 |m*fh| 


(M) 1 / 2 |w| 1 / 4 S 7 /2 (/ld)3/2| u |l/4 s ll/2 ( M )3/2 s 9/2 


9l 

E 

i=i 

0>9l)=l 


(67) 


l‘ 5 j(s, 7 a,)| ds. 
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Now we turn to the case / = O. Then using (1631) and partial summation, we get 


Zn(j) = J-T 

lJ 


( X 6 m*rh\ 

V k 2 hdL 2 ) 


( uL 2 k 2 h 2 d 2 L 4 \ ~ 

yA' 4 fc||m*m| 2 ’ X 12 \m*rh\ 2 J 4 ~*” 


L 


L 


1 


/ X 6 m*m\ ( us 2 k 2 h 2 d 2 s 4 \ 

\ k 2 hds 2 J \X 4 k 2 \m*m\ 2 ’ X 12 \m*rh\ 2 ) J + 


2 X 6 m*fh I" 1 -, / X 6 m*rh\ f us 2 k 2 h 2 d 2 s 4 \ 

fehd J s 4 \ k- 2 hds 2 J \X 4 k^\m*m\ 21 X 12 \rri*rh\ 2 J J 

L 


1 - / X 6 m*rh\ d f us 2 k 2 h 2 d 2 s 4 \ 

s \ k 2 hds 2 J ds \X 4 k 2 \m*rh\ 2 ’ A' 12 |m*m| 2 / J 


Hence, using f ( 2 ) = 0(1) and the bounds for H and O' in the case 0 < |u| < K in (l55l) and (l56l) . 
it follows that 


E l^(j)l«A' £ - 

. 7=1 

(l,9l)=l 


X 4 \m*rh\ 2 
\u\L 3 


E 

3 =1 




+ X £ x 


f /X 4 |m*m| 2 

J V M « 4 


X 10 |to*to| 3 1 

/id|u|s 6 s 2 


A' 4 |to*to| 

(hd) 1 / 2 [u\ 1 / 4 s 7 / 2 


A 8 |u| 1/,4 |to*?ti| \ 

(M) 3 / 2 s 9 / 2 ; 


9l 

E l 5 i( s >''>')l ds - 
1=1 

0\9i) = l 


X 


( 68 ) 


14. Averaging over j and li 


The next step is to estimate 


91 

E l 5 i( s ’ w )l 

l=i 

(l>9l)=l 


for any w £ K, where Sj(s,w) is defined as in HMD. Let R < X 100 be a positive integer, to be 
specified later. Using Dirichlet’s approximation theorem, there exist an integer a and a positive 
integer r such that (a, r) = 1, r < R and w = a/r+/3 with |/3| < l/(rR). Using partial summation, 
it follows that 


Sj(s,u ;) 


=e(/3s) E MW ' e (~ n ) 

L<.n<s 
(n,6m)=l 
n=j mod qi 


27 ri/3 / e(/3t) 


E 

L<n<£ 
(n,6m)=l 
\n=j mod qi 


fj,(n) ■ e • nj 


dt 


E • e (7 ' n ) 


E ^( n ) • e (r n ) 

L<n<s 

L 

L<n<£ 

(n,6m)=l 


(n,6m) —1 

n=j mod gi 


n=j mod gi 


(69) 
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Now we write / := ( n,r ), n\ := n/f and r\ := r/f. Then 

'(;•") = e (n' n, ) = 5(W S 

N 7 v ' xi mod ri 

where 

r (Xi) :=55xi(*)-e(^-) 

X=1 ' 7 

is the Gauss sum for the Dirichlet character xi- Using this and 


H(n) 


if(ni,/) = l, 
0 if(m,/)>l, 


and detecting the coprimality condition (m, 6m/) = 1 using the principal character \o modulo 
6 to/ and the congruence condition mf = j mod q± by Dirichlet characters \ modulo q\ (recall 
that (j, q) = 1), we arrive at 

L<n<t 
(n,6m) = l 
n=j mod qi 

51 XXoXi(™i)M n i)- 

L/f<m<t/f 


vim) 


55 x(j) 55 At(/)x(/) • “Ey • 55 Xi(a)xi(/Mxi) 

X mod </i /|r xi mod ri 


We shall also obtain a saving by averaging over j mod q , where (/, q) = 1. Using the orthogonality 
relations for Dirichlet characters, the bound |t(xi)| < yT/, and the Riemann Hypothesis for 
Dirichlet L-functions which implies that 


55 XXoXi(ni)fi(ni) < f j J X 

<?■+ I f \J / 


L/f<n!<t/f 


we deduce that 


9l 


E 

3 =1 

0>9l)=l 


E M n ) • e (r n ) 


L<n<t 
(n,6m)=l 
n=ji mod gi 


v(?i) 


E 

x mod <J 1 


/k ^ ' 


E xi( a )xi(/) r (xi) ■ E XXoXi(ni)/x(rn) 

Xi mod r-i L/f<n 1 <t/f 


<C rtX e 


and therefore, by Cauchy-Schwarz, 


E 

j =i 

(i,9i)=i 


E • e (r n ) 


L<n<£ 
(n,6m) —1 
n=j mod gi 




Using this together with (15511 . we get 

t | S,(s, »,)l « A' 2 (iW/* + iU) . 


i=i 

0',9l) = l 
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Now fixing R := s 2 / 3 , it follows that 

E \Sj(s,w)\ « ql /2 s 5/6 X s . (70) 

i=i 

0>9 i) = 1 


15. Proof of Theorem 11.21 

To prove Theorem 11.21 it remains to bound the error term E~(X). Combing RSI) . (RT71> . RSI) 
and (fTnp. we obtain 


X 4 \m*fh\ 


E (\Z G (j)\ + \Z n (j)\) « ql /2 X* 

o= i 

Cm i)=i 

X 8 |u| 1 / 4 |m*m| X 4 |to*to| 2 X 10 |m*m| 3 
(hd) 3 / 2 L 8 / 3 + |zt|L 13 /6 + hd\u\L 25 / e ' L 1 / 6 ^ ' 


X 10 |m*m| 2 


(/id) 1 / 2 |zz| 1 / 4 L 5 / 3 (hd) 3 / 2 \u\ 4 / 4 L 41 / 3 


+ 


Recalling 


9i = 


q k 3 hd{jm*Y 

(d, \m*\) (d, |m*|) 


and L := max • 


| TO 7711 

kohd 


1/2 


X- 


3-e 


i\ 4 / 2 x 4 ~ s 

k2k^hd 


(71) 


(72) 


we deduce that 

9l 


where 


E (I^G(j)l + |^o(i)|) « • ' • E“°« (73) 

7=1 V ’ I 1/ i=l 


3= 

0\<71) =1 


(ai,/3i,7i,<5i) 


1 1 5 

4’ 6’ 6’ 


(a2,^2,72,<52) 1) 3’ _ 3 


(a 3 ,/3 3j 73,<53) ■= ( -i’li’Tl’-l ) ’ 


12 2 

(d 4 , /? 4 , 745 ^4) • ( Y2 1 3 ’ 3 


(74) 


Here we use the second term in the maximum in (1721) to bound the third term and sixth term in 
the sum on the right-hand side of m and the first term in the said maximum to bound all the 
other terms in the said sum. Combining (15U1) . (RSI) and (T73l) . it follows that 


E~(X) <X 6+£ + E^«i.A,7*,*), 


(75) 


where 


A(a,p,j,6) :=X 6+S EE 


1 


E E 


1 


(hd) 3 / 2 *—‘ ' im’ml 

( hd)<^ v ' m*eZ\{0} meZ\{0} 1 1 

rad(m* ) \6hd (m,6/id)=l 
|m*m|<M 


E (u, /id|TO*| 2 |7h|) 1 ^ 2 E |u|“|TO*77l| /3 (/ld) 7 X' 5 . 

0<|u|<[/ 


|m| 


( 76 ) 


Xi = l 

i=—3u mod \rh\ 


x' 
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Now to estimate E (X), we bound A(a, /3, 7 , 8) for general parameters. We first examine the 
cardinality 

|m| 

53 1 = |{a: € {1, m} : x\ = —3m mod |m|}, 

aii = l 

ref =—3u mod \rh\ 

where we recall that (|m|, 6 ) = 1 and 3 is a multiplicative inverse of 3 modulo |m|. We observe that 
a necessary condition for the above congruence to be solvable is that (m, |m|) is a perfect square. 
In this case, let (m, |m|) = v 2 , v > 0. Then v\xi, and the congruence reduces to x 2 = 3 m 2 mod m 2 , 
where X 2 = x\/v, 112 = u/v 2 and m 2 = |m|/M 2 . Hence, 

(J{rc G {1,..., m} : x\ = —3m mod |m|} =v 2 ■ §{x G {1, ..., m 2 } : x 2 = —3m2 mod m 2 } 

<^v 2 ■ m\ < (m, |m|)X £ . 


We further observe that 

_ , /9 C2a 

53 ( w > 7 |m| q «: c/ a (Hm*m|) £ «: t/ Q X £ < • x £ 

0<|«|<£7 

with a := max(0,1 + a), where we recall U = £ 2 X 2e-8 . Combining the above gives 

H C2a 

53 53 (m,/i<2| to *| 2 M) M“ < -^ e - ( 77 ) 

0<M<E7 xi=l 

x\ =— 3u mod \rh\ 


Furthermore, we we have 


E E 

ra*£Z\{ 0} ra£Z\{0} 
rad(ra*)|6/id (rh,6hd) — l 
\m*rh\<M 


\m*\ 1+ P\m\P 


|m*m| 


<C M^ +e 53 1 < M~P{Mhd) e <C 

0< |ra* |<M 
rad(m* ) |6 hd 


(hd)PX 6 P 


•X £ 


(78) 


with ft := max(0,/3), where we recall M = £ 2 /(hdX e e ). Using (1751) . (1771) and (1751) . we get 


H(a,/3,7,d) ^«+ 2 Px 6+s ~ 8& - 6 P +s 53 h J -P~ 3/2 53 d 7_/5_3/2 

h<£ K d<£ K /h 

^£2d+2/3+tt7j^-6+<5—8a—6/3+e 


(79) 


with 7 := max{ 0,7 — 0 — 1 / 2 }. 

Now using (1771) . (1751) and (1751) . we compute that 

E~(X) <C X £ (X 6 + £ll/ 6 +«/ 6 X -2 + £2 x -8/3 ^ _ 
Combining (gj), (??), (HU), (H71) . (1151) . (1551) . (1511) . (1551) and ([551), we arrive at 


S(X) =X 


10 


n 

p>3 


1 - 


2p- 1 


X 16 

7 2 


x 


10 


o (x e ( X 6 + — + — + ^( 1 _k )/ 2 x 4 + £ 2 - k + 


11/6+K/6 


X 2 


X8/3 


Finally, taking 

« ■= ^ and £ := X 124/27 , 


(80) 


we obtain the result in Theorem II.21 
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